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FUNCTION IN THE CRITICAL STRIP 
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Abstract. We study the value distribution of the Epstein zeta function E„{L, s) 
for < s < ^ and a random lattice L of large dimension n. For any fixed 
c G (j, I) and n — > oo, we prove that the random variable V^^'^En{-,cn) has 
a limit distribution, which we give explicitly (here V„ is the volume of the n- 
dimensional unit ball) . More generally, for any fixed e > we determine the limit 
distribution of the random function c i-^ Vn^''E„{-,cn), c € [| + £, | — e]. After 
compensating for the pole at c = i we even obtain a limit result on the whole 
interval [3; + £, |], and as a special case we deduce the following strengthening of 
a result by Sarnak and Strombergsson [15] concerning the height function h„{L) 
of the flat torus R"/L: The random variable n{/in (L) — (log(47r) — 7 + 1) } + log n 
has a limit distribution as n — >■ 00, which we give explicitly. Finally we discuss a 
question posed by Sarnak and Strombergsson as to whether there exists a lattice 
L C R" for which E„{L, s) has no zeros in (0, 00). 

1. Introduction 

Let Xn denote the space of n-dimensional lattices of covolume 1. We reahze 
Xn as the homogeneous space SL(n, Z)\SL(n, R), where SL{n,Z)g corresponds to 
the lattice Z'^g C M". We further let fin denote the Haar measure on SL(n,M), 
normalized to be the unique right SL(n, ]R)-invariant probability measure on Xn- 

For L G Xn and Re s > ^ the Epstein zeta function is defined by 

En{L,s)= ^Vr'', 

where ' denotes that the zero vector should be omitted. En{L,s) has an analytic 
continuation to C except for a simple pole at s = ^ with residue 7r^r{^)^^ . Fur- 
thermore En{L,s) satisfies the functional equation 

(1.1) Fn{L,s) = Fn{L*,^-s), 
where 

(1.2) Fn{L,s):=7:-'r{s)En{L,s), 

and L* is the dual lattice of L. The close relation with the Riemann zeta function, in 
fact C(2'S) = ^Ei{Z,,s), makes it natural to call the region < Res < ^ the critical 
strip for En{L,s). Note however that for all n > 2 there exist lattices L € Xn for 
which the Riemann hypothesis for En{L,s) is known to fail (cf. [21', Thm. 1]; see 
also d], [IZj, [20J and [22j). 
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It follows from (jl.ip that En{L,0) = —1 for all L € X^- Since En{L,s) has a 
simple pole at s = ^ with positive residue it is also clear that 

lim En{L,s) = — oo 

for all L G Xn- In this paper we will be interested in the behavior of En{L,s) 
in the interval < s < ^ for large re. In particular we will, for < c < ^, 
be interested in questions concerning the value distribution of £'„(L,cre) as re ^ oo. 
These questions are mainly motivated by the work of Sarnak and Strombergsson |15] 
on minima of En{L,s). They note that if there exists a lattice Lq G X„ satisfying 
En{L,s) > En{Lo,s) for ah < s < f and ah L G X„ then En{Lo,s) < for 
< s < ^. Hence, for such a lattice Lq, En{LQ, s) has no zeros in (0, oo). 

The question as to whether or not a lattice with the last property can exist is also 
of interest in algebraic number theory. In particular, by Hecke's integral formula (cf. 
P pp. 198-207] and ['221 eq. (9)]), if we knew that En{L, s) < for ah < s < f and 
all lattices L G X„ of a special type related to a given number field k, this would 
imply that the Dedekind zeta function C,k{s) of k satisfies Cki^) < for all s G (0, 1)! 

Gaining insight into whether or not lattices L G X„ with En{L,s) ^ 0, Vs > 0, 
do exist for all re (or all large re) is one of the main goals of the present study. A 
first step in this direction was taken by Sarnak and Strombergsson in jl5^ Sec. 6], 
where they study the value distribution of the height function for flat tori as re ^ oo. 
Recall that for the flat torus M^/L, with L G the height function is given by 

(1.3) /in(M7L) = K{L) = 21og(27r) + -^^E^iL* , s)\s=o- 



Theorem 3 of [15] states that if e > is fixed then 

(1.4) Prob^„{i e Xn I \hniL) - (log(47r) - ^ + l)| < e| ^ 1 

as re ^ oo, where 7 is Euler's constant. Expressed in terms of the Epstein zeta 
function, ()1.4p says 

(1.5) Prob^„{LGX„ I |^^„(L,s)|,=o-(l-7-log^)| < e} ^ 1 

as re 00. Here l-7-log(7r) -0.72. Note that (fT3]) together with EniL,0) = -1 
(VL G Xn) give a fairly precise description of the behavior of En{L, s) in the left end 
of the interval < s < ^ for most L G X„ when re is large. 

The results in the present paper give information on the value distribution of 
En{L, s) for ^ < s < ^ with large re. Using (jl.ip it is then easy to infer results also 
for the interval < s < j. In order to state our theorems we first need to introduce 
some notation. We consider a Poisson process ■p = {N{V),V > 0} on the positive 
real line with constant intensity ^ , and let Ti,T2,T^, . . . denote the points of the 
process ordered in such a way that < Ti < r2 < < . . .. We let N{V) := 2N{V) 
and define, for all F > 0, 

(1.6) R{V) := N{V) - V. 
Finally we let Vn denote the volume of the unit ball in R". 
Theorem 1.1. Let | < ci < C2 < ^. For each n G Z>i consider 

c^V~^''En{-,cn) 
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as a random function in C([ci,C2]). Then the distribution of this random function 
converges to the distribution of 



poo 

c^ V-^''dR{V) 
Jo 



as n —7> oo. 

For our purposes it is essential to understand V~'^'^En{-,cn) as a random function. 
Nevertheless, for extra clarity we also state the following immediate corollary of 
Theorem 11.11 

Corollary 1.2. For fixed c G {j, the distribution of the random variable V~^'^En{-, 
converges to the distribution of V^'^'^ dR(V) as n ^ oo. In fact, for any m > 1 
and fixed j < ci < ■ ■ ■ < Cm < the distribution of the random vector 



V-^'^En{-, cm), V-^^'^Eni; Cmn 
converges to the distribution of 

(/"OO /"OO 



as n — > cx). 



The fact that the limit random variables in Theorem 11.11 and Corollary 11.21 are 
well-defined follows from the bound 

(1.7) < (yioglogy)5 asF^oo, 

which holds almost surely, as a simple consequence of the law of the iterated loga- 
rithm. We also mention that the distribution of /q°° for fixed c G (|, ^), 
is well understood. In particular Jq°° y~2c dJKy^ j^as a strictly ^-stable distribution. 
We discuss these matters in detail in Section [2j 

Let us point out the close formal similarity between the results above and our 
previous results in [1.9] on the value distribution of £'„(•, cn) to the right of the 
critical strip. In the language we have adopted here the main result in [19] states 
that for fixed c > ^, the distribution of the random variable V~'^'^En{-,cn) converges 
to the distribution of V~'^'^ dN(V) as n — > oo. Similar statements also hold 
for general finite dimensional distributions and the corresponding random functions. 
Hence, passing from the case to the right of the critical strip to the present one, we 
need only change from "dN{V)" to in the limit variable. 

A crucial ingredient in the proof of Theorem 11.11 is our result [18] on the distri- 
bution of lengths of lattice vectors in a random lattice L G Xn- It says that, as 
n oo, the suitably normalized non-zero vector lengths in a random lattice L G Xn 
behave like the points of a Poisson process on the the positive real line. To be more 
precise: Given a lattice L G Xn, we order its non-zero vectors by increasing lengths 
as ±vi, ±V2, ±i'3, . . ., set £j = \vj\ (thus < < ^2 < ^3 < • • ^-'^d define 

+ 1) 



V 2 

SO that Vj is the volume of an n-dimensional ball of radius £j . The main result in |18j 
now states that, as n — )• 00, the volumes {Vj}JLi determined by a random lattice 
L G Xn converges in distribution to the points {Tj}^^^ of the Poisson process V on 
the positive real line with constant intensity ^. 
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In view of this result from [18j, the following definitions are natural. Given L G Xn 
and y > we let Nn{V) denote the number of non-zero lattice points of L in the 
closed n-ball of volume V centered at the origin, and define 



Note that the above-mentioned result from [18j implies in particular that NniV) 
tends in distribution to NiV) as n — > cx), and Rn{V) tends in distribution to R{V)^ 
for any 1/ > 0. 

A second crucial ingredient in our proof of Theorem 11.11 is a bound of similar 
quality as (jl.7p for the corresponding function Rn{V) on 

Theorem 1.3. For all e > there exists > such that for all n>2> and C > 1 

we have 



We stress in particular that is independent of n. 

Theorem 11.31 is interesting not only for being an important technical part of the 
proof of Theorem 11.11 but also for its connection with the famous circle problem 
generalized to dimension n and general ellipsoids. Given y > 0, n > 2 and L G 
the problem asks for the number MiV) = 1 -|- NniV) of lattice points of L in the 
closed n-ball of volume V centered at the origin. It is well-known that Niy) is 
asymptotic to the volume V of this ball. Hence 1 + Rn{V) equals the remainder 
term in this asymptotic relation, and Theorem 11.31 implies that this remainder is 

1 3 

^ y2(logy)2+^ asV^co, for almost every L £ Xn- 

As far as we are aware, the fact that almost every L € Xn satisfies <ti 

13 1 

F2(logy)2+^, or just <C ^2+^, as y — > cxD, has not been pointed out 

previously in the literature. We mention a result from 1928 by Jarnik [9, Satz 3], 
which in our notation says that <^ 1/2+^ holds for almost every orthogonal 

lattice L (viz. a lattice which has an orthogonal Z-basis), when n > 4. Also in this 
vein we mention the impressive recent work by Bentkus and Gotze [2] , [3] and Gotze 
[6], which imply strong explicit bounds on Rn{V) for an arbitrary given lattice L. 

In particular, [6] implies that |i?ri(^)| <C V^~^ holds for every L G Xn when n > 5, 
and furthermore the stronger bound Rn{V) = o{V^~~) as ^ — )• 00 whenever L is 
irrational in the sense that the Gram matrix for some Z-basis of L (equivalently: for 
every Z-basis of L) is not proportional to a matrix with integer entries only. 

In Section [6] we extend the result in Theorem 11.11 to the case C2 = ^ . In order 
for this to make sense we have to subtract the singular part of Vn'^'^En{-,cn) from 
both the random functions appearing in Theorem 11.11 A precise statement of this 
limit value distribution result can be found in Theorem 16. 2[ As an application we 
prove a result on the asymptotic value distribution of the height function First, 
in Lemma 12.91 we show that the limit 



exists almost surely. Recall that it was proved in [15, Thm. 3] that the random 
variable hn{L) converges in distribution to the constant log(47r) — 7 + 1 (cf. (jl.4p 
above). Relating Zq to a similar limit involving En{L,cn) and using the functional 



(1.9) 



Rn{V) := Nn{V) - V. 




(1.10) 
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equation (jl.ip and the formula (jl.3p for we obtain the following much more 
precise convergence result: 

Theorem 1.4. The random variable 

n{hn{L) - (log(47r) -7 + l)) + logn 

converges in distribution to 

2Zo - log vr - 1 

as n 00. 

Returning to the question of whether there exists a lattice L G X„ such that 
En{L,s) < for < s < ^, we note that Theorem 11.11 and Theorem 16.21 have the 
following corollary. 

Corollary 1.5. For any fixed | < ci < C2 < ^, the limit 

lim Probn \ L € Xn I En{L, s) < for all s G [cin, C2n] \ {in} > 
exists, and equals 

f{ci,C2) := Probl^j^ V'^^ dR{V) < for all c e [ci, C2] \ . 

Moreover, for all j < ci < C2 < ^ the probability f {01,02) satisfies < /(ci,C2) < 1. 

In particular, for any given e > the probability that 

En{L,s)<Q for all s & [{\ + £)n,\n) 

holds tends to a positive limit as n — )■ 00! However, we also have the following 
results. 

Theorem 1.6. Fix m G Z>i and let Oj = j + rjj with rjj G (0, j) for 1 < j < m. If 
(r/i, . . . , r]m) tends to the zero vector in M™" in such a way that Vj/Vj+i ~^ /^'^ each 
1 < j < m — 1, then the m-dimensional random vector 

I roo 1 foo 



2ci - i) M V-''^ dR{V), {2om -hV \ y-'""' dR{V) 
Jo Jo 

converges in distribution to the distribution of m independent N (0,1) -variables. 

Corollary 1.7. For each fixed 02 G ^] , the probability /(ci,C2) tends to zero as 
01 \ + . 

As an immediate consequence it follows that for any e > we have 

Prob^„|L G Xn I En{L, s) < for ah s G [{n, {\ + e)n] | ^ 

as n — )■ 00. In particular this entails that the probability that En{L, s) has a zero in 
(0, 00) tends to one as n ^ 00. Hence the question of Sarnak and Strombergsson is 
rather delicate! 

Finally we remark that the precise behavior of the random variable En{L, on) for 
c = J or tending to | as n ^ 00 remains very much an open and exciting question, 
which we hope to tackle in future work. 
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2. The random variables H{c) and Zq 

2.1. The random variable H{c). In this section we prove some basic results about 
the random variable 

/>oo 

(2.1) H{c):= / V-^'dR{V\ 

Jo 

which appears as the limit variable in Theorem 1 1 . 1 1 and Corollary 11.21 

Recall from the introduction that, for a Poisson process V = {]Sf(V), y > O} on 
the positive real line with constant intensity ^, we let N{V) := 2N{V) and define 

R{V) := N{V) -V, V>0. 

We also recall that N(V) denotes the number of points of V falling in the interval 
(0, V] and that N{V) is Poisson distributed with expectation value ^V. In fact, since 
furthermore N{V2) — iV(Vi) is Poisson distributed with expectation value ^(V2 — Vi), 
it follows that E{R{V2) - R{Vi)) = and 

(2.2) 

e(^{R{V2) - RiVi)f^ = Var(i?(y2) - ^(^i)) = Var(A^(y2) - N{Vi)) = 2(^2 - ^i) 

for all < Vi < V2. We let Ti,T2,T3, . . . denote the points of V ordered in such a 
way that < Ti < T2 < T3 < . . .. Hence the sequence {Tj}^^ belongs to the space 

17 := ja; = {xj}fL^ G (M>o)°° | < j;i < 2:2 < X3 < . . . }. 

We equip Q with the subspace topology induced from the product topology on 
(M>o)°°. We denote the distribution of "P on by P and note that P is actually a 
Borel probability measure on 0. 

To begin with we need an estimate of R{V). Using the law of the iterated logarithm 
(see [7]) it is straightforward to show that with probability one we have 

limsup l^''^" .=2. 

y->oo (y log log y) 2 

In particular it follows that with probability one there exists a constant C > 2 (that 
depends on x & Q,) such that 

(2.3) \R{V)\ <C{VloglogV)K Vy>10. 

In the following lemma we give a simple proof of a slightly weaker bound than 
()2.3p . which as input only uses the monotonicity of N(y) and the variance relation 
()2.2p . This proof has the advantage that it easily generalizes to the situation in 
Theorem 11.31 (see Section [3]). 

Lemma 2.1. For all e > there exists > such that for all C > 1 we have 

p{\R{v)\ < C7e(cy)^(logF)t+^ yv > 10} > i-c-\ 

Remark 2.2. Note that the set 

{a; e I \R{V)\ < Ce{CV)^logV)^+^ , > lo} 
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is indeed P-measurable, viz. a Borel subset of il. Indeed, since R{V) is right- 
continuous for every a; G 0, the above set equals the countable intersection 

Pi en\\R{V)\ <Ce{CV)^logV)^+'y 

VeQn[io,oo) 

Here each set is of the form |a; € | < A} for some V,A>0, and since 

{xen \ \R{V)\ < A} = {x en \ Xm <V and x^+i > V} 

with m=\l{V -A)] and£= {V + ^)J , this is a Borel subset of fl. In a similar 
way one also proves that the set fi^ defined below in (j2.11|) is a Borel subset of 0, 
and also that the set considered in Theorem 11.31 is a Borel subset of X„. 

Proof of Lemma \2.1[ For all A > 10, it follows from ()2.2p that 

e(r{a)' + e e (^((1 + + 1))^) - ^((1 + '^-'j)A)y) 

0<fc<|log2A 3=0 

= 2A+ 2'=-2-2-*=^ = 2A([ilog2^J +2) <^logA, 

0<A;<| log2 A 

where the implied constant is absolute. Hence, using Markov's inequality, we get 
(2.4) pU{Af+ E + + + 

0<A:<ilog2A 3=0 

> CAlog^l <^C-\ 

uniformly over all C > and A > 10. On the other hand we claim that for all C > 1, 
A > 10 and a; € $7 for which 

(2.5) 

2^ — 1 

+ E E (^((1 + 2-'^(j + 1))^) - R{{1 + 2-^i)A))' < CAlogA 

0<fc<ilog2/l 3=0 

holds, we have 

(2.6) \R{V)\^{CA)hogA for ah F G [^,2A], 

with an absolute implied constant. 

To prove the claim we fix any V G [A, 2^4]. We also set /cq '■= log2 ^^^d 
let m be the largest integer satisfying (1 + 2~^°m)A < V; thus < m < 2'^". By 
considering the binary representation of m, we may express 

R{{l + 2-^''m)A) -R{A) 

as a sum of terms of the form 

R{{1 + 2-^2 + 1))^) - ^((1 + 2-'=j)^), 

where < < /cq and where for each k G {0, . . . , /cq}, we either have no term, or 
exactly one term, for some j = j(A;, m) G {0, . . . , 2^^ — 1}. Hence the total number 
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of terms does not exceed ko + 1 and by the Cauchy-Schwarz inequality and ()2.5p we 
have 



R{{l + 2-''"m)A) -R{A)\ 



< (A;o + 1)5 f E (^((1 + + 1))^) - ^((1 + 2-'i)^: 

< (A;o + 1) ^ {CA log A) ^ < (CA) ^ log ^. 



1 

2\ 2 



Using ()2.5p once more we get R{A) < (CAlog A) ^ and thus, by the triangle inequal- 
ity, we conclude that 

(2.7) \R{{l + 2-''°m)A)\ '^{CA)hogA. 

Now, if y = 2yl then m = 2^°, R{V) = R{{1 + 2-''0m)A) and ([22]) is the desired 
estimate. Next we assume that V < 2A. Then m + 1 < 2^° and by the argument 
proving ()2.7p we also get 

(2.8) \R{{l + 2-''°{m + l))A) \ < (C^)hog^. 

Using the definition of R{X) and the fact that A^(^) is an increasing function of X 
we obtain 

R{X) < R{X') +X' - X for all < X < X' . 
Thus, since we by our choice of m have 

(1 + 2-^Om)^ <V <{1 + 2-^\m + l))A, 

we get 

(2.9) R{{l + 2-^''m)A) -2-^''A<R{V) < R{{1 + 2-^'\m + l))A) +2-^°A. 
Recalling that > ^ log2 ^ - 1 we obtain 2"^M < 2AI . Hence ([221), and 



()2.9p together conclude the proof of the claim that (j2.5p implies (j2.6p . 

Combining (j2.4p with the fact that (|2.5p implies (|2.6p . yields the following state- 
ment: There exists an absolute constant Cq > such that for all C > 1 and j4 > 10 
we have 

(2.10) Pjay E [A,2A] : \R{V)\ > Cq{C A)^ log A^ < C^^ 

(Note that the constant C in (|2.10p is an appropriate multiple of the constant C in 
(I23])-(I22D.) Now, given > 1 and e > 0, we apply, for all j G Z>i, ([nU|l with 
A = 5 ■ 2^ and C = Kj^'^'^ . We conclude that there exists a constant Cq > 0, which 
only depends on e, such that 

p{3Fg [5-2^10-2-'] : \R{V)\ > C^(i^y)5(log y)i+5^} < R-^r^-' 

for all j G Z>i. Hence, using the subadditivity of P, we obtain 

pjay > 10 : \R{v)\ > c^(i^y)i (log F)t+^^} < r-^c, 

where C := Yl'jLi j^^ "" > 1 only depends on e. Finally, the lemma follows from 
setting C = RC'~^ and Q/2 = C'^C'^ . □ 
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For e > we define 

(2.11) := i^x e n \\R{v)\ ^^^e v^iogV)^^' vy>io}. 

Note that it follows from Lemma [2. II that P(f2e) = 1 for every e > 0. For notational 
convenience we will only work with in the following; however any other set $7^ 
would do just as well. The following lemma shows that the integral H{c) in ()2.ip 
converges almost surely. 

Lemma 2.3. For every x E ^1/2 the integral H{c) converges for all c G {j, and 
furthermore the integral V~'^'^ dR{V) converges for all A > and c> j. 

Proof. Let a; G 17^/2 be fixed. Now for any < A < B and c > | we have 



(2.12) [ V-^^dR{V)=\v-^''RiV)Y ^ + 2c [ V-^"-^ RiV) dV, 
J A L iv=A J A 

and since V-'^''\R{V)\ V^''^''{log V f as F ^ 00, with i - 2c < 0, it follows that 
both terms in the right hand side of ()2.12p are convergent as S — )• 00. This proves 
the second statement of the lemma. Finally, since R{V) = —V for all < <Ca3 1 
it follows that if c < | then the two terms in the right hand side of ()2.12p are also 
convergent as ^ — 0, so that H{c) converges for all c G (|, ^). □ 

Lemma 2.4. H{c) is a well-defined random variable on ^1/2 for all c G (5, ^)- 

Proof. Fix c G (5,^)- By Lemma 12.31 H{c) is convergent for each x G ^1/2, and 
it remains to show that x H{c) is measurable. Let us for A > consider the 
function >MU{oo} defined by 

i-A nA i-A 

(2.13) fAiTi,T2,...)= V-^''dR{V)= V'^^dNiV)- V'^'' dV 

Jo Jo Jo 

, Al~2c 

= 2 y rr2- - . 

. ^ l-2c 

Tj<A 

We express $7 as a disjoint union of Borel sets as follows: n = ( U^q f^^^)) U 
where 

(2.14) n^^'^ = {xen\xi<A,ye}, n'^^^ = {xen\A<xi}, 

and 

(2.15) n^^'^ = {xen\xj <A< Xj+i} for j > 1. 

It follows from the last expression in (j2.13p that the restriction of fA to each set 
ri^-') is continuous (we set /a := 00 for all x G ^1^°°)). Hence each is measurable, 
and hence also the restrictions of these functions to ^1/2 are measurable (of course 
we also have n ^1/2 = 0, so that /a is real- valued on ^1/2)- Thus also H{c) 
is measurable on ili/2, since it is the pointwise limit of the sequence /i, /2, /a, • • • of 
measurable functions. □ 

Remark 2.5. We want to consider H{c) also as a random variable on $7. To make 
this rigorous we should redefine H{c) (as for example zero) on \ il.i/2 in order to 
make H{c) measurable on (cf. |13[ p. 29]). However, since we in the present paper 
are only interested in questions of distribution and i7i/2 has full measure in 0, we 
will simply let H{c) remain undefined at points where the integral is divergent. 
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We next note that Lemma 12.11 also implies that the tail of H{c) can be made 
uniformly small in closed intervals [ci,C2] C (|, |]. 

Lemma 2.6. Let | < ci < C2 < ^. Then for all e' > there exists a constant 
^0 > such that for all A > Aq we have 



sup 

ce[ci,C2] 



V-'^''dR{V) 



<e'\>l 



e'. 



Proof. Let e' > and J G (0, 2ci - \) be given. It follows from Lemma [2. II that there 
exists a set C ^1/2 with P(O') > 1 — e' such that for all x ^ Q.' and all F > 10 

we have -^s^s 1^2+'^^ where the implied constant is independent of x. Now, 

for any x ^Q! and all A > 10, we have 



(2.16) 



V-'^^dR{V) 



V-'^^R{V) 



V=oo /"oo 

+ 2c / V 

V=A Ja 



"^"-^RiV) dV 



<e',5,ci 

uniformly over all c G [ci,C2]. Since we can make the right hand side in (|2.16p as 
small as we like, by choosing A large enough, the lemma follows. □ 

Lemma 2.7. Let ^ < ci < C2 < \- Then, for all x € ^1/2 function c 1— )• H{c) is 
continuous in [ci, |). In particular % : ^1/2 — ^ C'([ci,C2]) given by x (^c<-^ H{c)) 
is a well-defined random function. 

Proof Fix X G Q1/2. For each A > 0, the formula I^J^ shows that c H> V'^'' dR{V) 
is a continuous function on [ci, ^). Furthermore, by mimicking the proof of Lemma 



I2.6l we see that the function c 1— t- H{c) is the uniform limit of c 1— t- V dR{V) as 
A ^ 00. Hence c 1— H{c) is indeed continuous in [ci, ^). The second statement now 
follows from Lemma 12.41 fcf.. e.g., [5l p. 84]). □ 

Remark 2.8. We will also consider as a random function on Q (cf. Remark I2.5p . 

2.2. The random variable Zq. We now show that the random variable Zq, intro- 
duced in (jl.lOp . is well-defined. 

Lemma 2.9. For every x G ^1/2 the limit 



lim 



V-^^dR{V) + 



1 - 2c 



exists. In particular, this limit exists P almost surely. 



Proof. For any x G f^i/2, ^ > and c G {\, 
(2.17) 

V-^^dRiV) + 



we have 



1 



1 



dNiy) 



2c 

A 



V-'^^dV+ I V~''^dR{V) + 



I -2c 



dN{V) 



A-'^R{A) + 2c I V 

I A 



-2c-l 



R{V) dV + 



I- A 



l-2c 



1 - 2c 
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We recall that V-^"" dN (V) = 2J2j,^^^T^'^'' is a finite sum and note that the 
integral V~^'^~^ R{V) dV is absolutely convergent. Hence, for any x and A as 
above, we can let c ^ ^ in the last line of (|2.17p to obtain 

/•A />oo 

= / V-^dN{V)+ / V-^dR{V)-logA. 

Jo J A 

Since P(0i/2) = 1 the proof is complete. □ 

Remark 2.10. Since the restriction of Zq to ^1/2 is (by definition) a pointwise limit 
of measurable functions, we find that Zq is a random variable on In fact we 

will consider Zq also as a random variable on (cf . Remark 12. 5p . 

Remark 2.11. We note that the last line of (j2.18p gives a formula for Zq for any 
A > 0. In particular we have 



/I roo 
V-^dN{V) + J V-^dR{V). 



(2.19) "on" i7" ) 'I'O 



2.3. H{c) and Zq have stable distributions. Even though the random variable 
H(c) has a rather complicated definition, its distribution can be understood in very 
explicit terms. More precisely it follows from [14, Thm. 1.4.5] (slightly modified to 
allow for the Poisson process to have intensity ^) that H{c) has the strictly ^-stable 
distribution 

T( 2-j,)cos (i^)^^- 
2(1-^) 

(Here we use the same parameterization of stable distributions as [14].) 

Remark 2.12. Recalling from the introduction the relation between H(c) and the 
random variable V^^'^ dN{V), defined for c > ^, it is interesting to note that 
also /q°° V"'^'^ dN{V) has a strictly ^-stable distribution given by the expression 
(f239|) (cf. [la Sec. 2.5]). 

Remark 2.13. It follows from (j2.19p and [14', Property 1.2.3] that, for any c € (|, ^), 

1 



the random variable (2c — ^) ^ H{c) has the strictly ^-stable distribution 
Hence, since 

and 52(-^,l,0) = S'2(^,0,0) = iV(0,l), we conclude, using [H Def. 1.1.6] and 

m Thm. 26.3], that (2c - ^)^i^(c) converges in distribution to iV(0, 1) as c ^ \+. 
Note in particular that this proves Theorem 11.61 in the case m = 1. 
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Figure 1. The probability density functions of -ff(^) (left) 
and H{^) (right). The fi gures were generated by the pro- 
gram STABLE, which is available from J. P. Nolan's website 
http:/ / academic2.american.edu/~jpnolan/ 



By an argument similar to the one in Remark 12. 131 we now show that also Zq has 

1 1^ 

4' 2' 

1 



a stable distribution. First we define, for each c G (4, i), the random variable 



H(c) := H(c) + 



l-2c' 

so that H{c) tends in distribution to Zq as c — > ^— . It follows from ()2.19p and [HI 
Property 1.2.2] that H{c) has the stable distribution Sa(c){'^{c), P{c), id{c)), where 

(2.20) («(c),a(c),/3(c),Mc)) = 2 (^^^^^^i^^^) 1, ^) . 

Note that, since lim^_^ i_ a{c) = 1 and the characteristic function for a stable dis- 
tribution (in this parameterization) does not vary continuously with respect to a at 
a = 1, we cannot take the limit directly in (|2.20p . However, using [131 P- 7, Rem. 
4], we find that H{c) tends in distribution to Sa{cr, /3, /j,), where 

(a, a, /3, ^) = hm (a(c), aic), P{c), fi{c) + /3(c)a(c)"(^) tan (^^)) 

= (l,f,l,l-log2-7). 

(Here 7 is Euler's constant.) Hence we conclude that Zq has the 1-stable distribution 
5i(f,l,l-log2-7). 



3. Proof of Theorem 11.31 

Recall that the proof of Lemma l2.1l onlv uses the monotonicity of N(y) and the 
variance relation (j2.2p (where an upper bound V2 — Vi" suffices), and makes no 
further use of the fact that R{V) is defined in terms of a Poisson process. For this 
reason, it turns out that the proof of Theorem 11.31 can be completed by a direct 
mimic of the proof of Lemma \2.1\ once we have Lemma |3. II below. 
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Figure 2. The probability density function of Zq. The figure was 
generated by the program STABLE, which is available from J. P. 
Nolan's website [http:/ / academic2.american.edu/~jpnolan/ 

Lemma 3.1. For all A > 0, A > and n > 3 we have 

(3.1) E((i2„(A + A) - Rn{A))^) < 5A. 

Note that it follows from Siegel's mean value formula [IB] that 

E{Rn{A + A)-Rn{A)) =0, 
and hence also that the left hand side of (|3.ip equals the variance of Rn{A + A) — 

RniA). 

Proof of Lemma \3.1l Recall that Vn denotes the volume of the unit ball in and 
that Vn = ^j^n/n, where Un is the (n — l)-dimensional volume of the unit sphere 
S'^~^ C M". To begin with we note that 

E(^{Rn{A + A) - Rn{A))^) = ^[{NniA + A) - Nn{A)f) - A2 

= / E l{Vn\mi\^,Vn\m2r e{A,A + A]Jdfin{L)-A\ 
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Now recall that for any nonnegative Borel measurable function p on M" xM" satisfying 
/o(±a3i, ±332) = p{xi,X2), Rogers' mean value formula states that (cf. [HI Thm. 4]) 



/ ^ p{mi,m2)dfin{L) 

mi,m2eL\{0} 



(3.2) = / / p{xi,X2)dxidx2+ Y] y2 \ ( p(x,—x)dx 



ei=l e2eZ\{0} 
gcd(ei,e2)=l 



= [ [ pjxi, X2) dxidx2 + 7^ V] / p{dix,d2x) dx. 

JR" JR" jRn 

Applying (|3.2p with the function 

p{xi,X2) :=/(|a;i|,|a;2| G , 14~" + A)^ 

yields 



^ 00 00 ^ 

E((ii„(A + A) - Rn{A)Y) = TTT E E / /^(^i^' ^23^) 

2 / _i 1 _i 1 \ 

= /Z/Z^n I(dir,d2r G (K ".4n,y„ "(^ + A)™] 

E ^ - = r l{u, 'fu e {V--AKv-hA + A)^])n"-^ du 



2ujn sr^ 2 - /(di = d2) ru"i«=Vn " (rfi/d2)(A+A)s 



E 



l<di<(i2<{l+A/A)i/"di ^ 

l<di«i2<(l+A/A)i/ndi 

Note that for 1 < di < da we have {%Y{A + A) - A < ( J)"A. Hence 

, 00 00 
4 



E((i?4yl + A)-ii„(A))') <2A + — d,^A 

< 2A + — - y / dx A 

which is the desired bound. □ 
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4. Treatment of the Epstein zeta function 

When working with the Epstein zeta function in the critical strip it is often con- 
venient to consider the normahzed function Fn(L,s) (cf. (jl.2p ). In particular this 
function has a simple expansion into incomplete gamma functions (cf. |22^ Thm. 2]); 

(4.1) 

Fn{L,s) = r - ^ + J^'G(.,vr|m|2)] + _ 1 + ^ 'g{^ - s,Mmf )) 
holds for s G C \ {0, §}, where 



/oo 
t"~^e~^'* dt, Rex>0. 



We define 



(4.2) i/^(L,s) :=-^+ G(5,7r|m|2), 
and thus the identity (|4.ip becomes 

(4.3) F„(L, s) = Hn{L, s) + Hn{L*, f - s). 

Hence, to be able to understand the function Fn{L, s) we need first to understand the 
function Hn{L, s). As a first step, we observe that the integral obtained by replacing 
the summation over L in ()4.2p by integration over M"' can be evaluated explicitly: 



Lemma 4.1. For each s € C with Res < ^ we have 

G(s, vrlajP) dx = - — 



2 -s 



Proof. Changing to spherical coordinates we have (recalling that Un denotes the 
(n — l)-dimensional volume of the unit sphere S^~^ C M") 



r poo 

(4.4) / G{s,TT\x\'^)dx = uJn G(s,7rr2)r"-idr 

Jr^ Jo 

G{s, x)x^~^ dx 



TT 2 

2 



oo roo 



TT-'i I I t''-^e~''^x^~^ dtdx 



1^ 
2 



^ Jl 2 ~ 

where we in the last step use the well-known identity a;„, = 27r2T(^)~^. □ 

It follows from Siegel's mean value formula [TB] that the expectation value of the 
sum over L in (|4.2p equals the integral in Lemma |4.H and hence we have: 

(4.5) E(if„(-,s)) = for ah s with Res < f. 



In fact, for real s all terms in the sum in (j4.2p are positive, and we will see in the 
proof of Theorem 11.11 that for most lattices L E X„ with n large, and s G (f ) §), we 
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have exponential cancellation between the sum and the term — — s)^^: For any 
fixed c G (|, ^) there exists some 6 > such that 

(4.6) Prob^„{^ G I \HniL,cn)\ < e"^"} ^ 1 

as n — 7> oo. (Cf. Remark 15. 21 below.) Hence the analysis of Hn{L, s) is quite delicate. 

The key to capturing the exponential cancellation in ()4.2p and getting control on 
the difi^erence Hn{L, s) is our Theorem 11.31 ^^'i our starting point is to rewrite ()4.2p 
in terms of Rn{V). Note that Lemma l4.ll can be expressed as 



2 

(indeed, substituting x = 7r(^) " in the integral we get back the second line in ()4.4p 
above). Hence, recalling the definitions of NniV) and Rniy) from the introduction, 
we have 
(4.7) 



for all s with < s < ^. The idea is now that the tail of this integral will be small 
compared with the size of Hn{L,s). The precise meaning of this statement will be 
clear below. 

Lemma 4.2. For 0<a;<s — 1 we have 

x~'T{s) - e-^' < G{s,x) < x''T{s). 
Proof. From the definition of G{s, x) we get 

/oo POO / j-X 

f~^e-''^^dt = x-' j u'~^e-''du = x-'[T{s)- j u'-^e-"" du 

Here, since the function u i— )• u^~^e~'^ is increasing for u € (0,,s — 1), we have 
< Jq n*~^e~" du < x^e~^ for < x < s — 1 and the lemma follows. □ 

Applying Stirling's formula we get 

— Ti 1 

(4.8) '"" = f(f)^l— J W asn^oo. 

As a consequence we note that 7r(^)'^/" ~ ^ as n — > oo and hence, for fixed ^ > 
and all large enough n, we have 7r(^)^/" < ^ — 1. Thus, for all c G [\, \) and A 
and n as above. Lemma 14.21 applies to give 

(4.9) G(cn,T:{—Y) dRn{V) = V{cn)^-^^(—Y^' V'^^ dRn{V) 

JO ^ ^ ' ' ^^n'' Jo 

+ 0(1) exp { - ^(^) " } {dNniV) + dV) , 

with an absolute implied constant. We choose not to consider this identity for c = | 
since in that case both the integrals in the first row of ()4.9p are divergent. For 
notational convenience we set 

(n \ — 2c 
— 
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Proposition 4.3. Let A > be fixed. Then, for all k < we have 



as n —7> oo. 



2e' 

A 



K-}^! G(cn,n(—Y)dRn{V)-! V-^'dRn{V) 
' Jo ^ ^ w„ / / Jo 



<i^-ie-^^VcG[i,i; 



(4.10) 



Proof. We consider the integral witli respect to dNn(y) and tlie integral with respect 
to dV separately in the error term in ()4.9p . Changing variables V = ^(f )"''^ yields 

/ exp <^ — vrf ]"\dV = —TT~^ / e~^x^~^dx. 

Jo ^ VWn/ i 2 Jo 

Recalling that we have 7r(nyl/a;„)^/" < k'n for any fixed k' > and all sufficiently 
large n, as well as the fact that x i— > e~^x2~^ is increasing for all < x < ^ — 1, we 
find that, for ^ < /c' < | and large enough n, ()4.10p is 

o(^Un[tl^)^ e'^'"^ = O (^n^ exp ( (i log(2efc') - k') n) ^ . 

By taking k' sufficiently close to ^ it follows that for any fixed k < ^ there exists 
no G Z>i (which also depends on A) such that 

f-A 



for all n > riQ. 

Next, let e > be given. By possibly increasing no it follows from |12^ Thm. 3] 
(cf. also [,1,8.1 Thm. 1]) that there exists M G Z>i such that for n > no we have both 
NniA) < M and NniM'^) = with probability > 1 - e. Since also (M-^)^/" 1 
as n — > oo, we conclude that for any fixed constant k < and all n > uq (with a 
possibly even larger no depending on k) we have 

with probability > 1 — e. Hence for our fixed ^ > and k < and all n > no, the 
absolute error in dMD is < Ce-'^", where C is an absolute constant, with probability 
> 1 — e. Thus for any k' < k the absolute error is < e~^ " for all sufficiently large n 
with probability > 1 — e, and the proposition follows. □ 

Remark 4.4. We stress that with an appropriate choice of k, the upper bound 
K~^e~^'^ in Proposition 14.31 tends to zero as n ^ oo, uniformly with respect to 
c G [t, A]. Indeed, note that 



K-le-^- = O f n^ ( - ) ^' n^'^ { ^ ] '\-'^e-^- 



Vcn/ V27re/ 
O ^n^^'^ exp - (A; + c log(2c)) n^ ^ 



Here A; + clog(2c) > /c — | log2 = A; — 0.1732... for all c G [5, and the last difference 
is positive when k is sufficiently close to ^ = 0.1839.... 
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Next we estimate the tail of the integral giving Hn{L, s), normalized in the same 
way as the integral in Proposition 14. 3[ The proof is similar to the proof of Lemma 
12.61 We first recall two bounds on G{s,x) which will be used several times in this 
paper. 

Lemma 4.5. The following bound holds uniformly for all x > 0, s > 1, 

G(s,x) < s 2 — 
V s 

In the case x > s > 1 we also have the stronger bound 

G{s,x) < s~^e"^. 

Proof Cf. [El Cor. 2]. □ 

Lemma 4.6. Let ci € ^). Then, for all e > there exist constants > and 
no G Z>3 such that for all A > Aq and n > uq we have 

'nV- - 



Probn 



LeX„ 



sup 

ce[ci i] 



k: 



G{ cn, IT 



"]dRn{V) 



<e> >l-e. 



Proof Let e > and 6 G (0, 2ci - i) be given. It follows from Theorem 11.31 that for 
each n > 3 there exists a set X'^ C Xn with fin{X'^) > 1 — e such that for all L G X'^ 
and all V > 10 we have <^e,5 ^2+'^^ where the implied constant is indepen- 

dent of n and L. Now, integrating by parts and using -§^G{s,x) = —G{s + we 
have 



(4.11) 



nV 



G[cn,T:( — Y]dRn{V) 



G( cn, TT 



RniV) 



V=oo 



V=A 



+ ^^f rG(cn + lM'^f)vl-^R^iy)dV. 



Hence, using Lemma 1^31 we get, for any L G (with n sufficiently large) and all 
A > 10, 



k: 



G cn, TT 



^6,5 A 



dRn{V) 

cn + 1 \ 



+ 



cn 



/■°° 1 1 

J A 



uniformly over all c G [ci, Thus we can make the left hand side above as small 
as we like, by choosing A large enough. □ 

Given e > and ci G (|, ^), it follows from ()4.7p . Proposition 14.31 and Lemma HT6l 
that there exists > such that for all A > Aq there exists no G Z>3 such that 
for all n > no we have 

(4.12) 



|lgx„ 


sup 




ce[ci,|) 



K-^HniL,cn)- V-^'dRn{V) < e| > 1 



Since our goal is to understand the function Fn{L, cn) for c G [ci, ^) it remains to 
study Jn{L, s) := Hn{L, ^ — s) for s = cn with c G [ci, |) (recall ()4.3p ). 



ON THE VALUE DISTRIBUTION OF THE EPSTEIN ZETA FUNCTION 19 

Proposition 4.7. Given any ci G (55 ^) there exists a constant k > such that 
Prob^„{L G Xn I K-^,\Jn{L,cn)\ < 6"'=", Vc € [ci, i]} ^ 1 



as n — >■ cxD. 



Proof. It follows from (|4.7|) and integration by parts, together with the estimates in 
Lemma 14.51 and the bound G{s,x) <^ x~^e~^ for < s < 1, that 

Jn{L,cn)= rG(^-cn,7T(—)")dR^{V) 
Jo ^ ^ ^ w„ / / 

= ^(^) " f g(^ - cn + l,vr(!^) 
(cf. (j4.1ip l. Furthermore, changing variables V = ^(^)"/^ we obtain 
(4.13) Jn{L,cn)= r G(^-cn + l,x)Rn(— dx. 



n \TT 



Given e,6 € (0, ^), it follows from [Lii] and Theorem 11.31 that there exist no € Z>3, 
M e Z>i and sets X^' C X„ with > 1 — e such that for all n > hq and L € X" 

we have iV„(y) = for all V G [0,M-i], iV„(10) < M, and \Rn{V)\ <^e,s V^+^ for 
all V > 10. It follows that, for all n > hq and L G X", we have 

\Rn{v)\ minfy,yH^y vy > o. 



We now estimate Jn{L,cn) for all c G [j, |] and L G X" (n > no) by splitting the 
integral in (|4.13p into two parts. More precisely, for n > no and L G X'^, we have 

(4.14) |J„(L,cn)[< r" g(- -cn + l,x) — (-Y dx 

Jq \2 J n Vtt/ 

where Wn = ^(^)"- In (|4.14p and in ah other "<C" bounds below, the implied 
constant may depend on £,5, but is independent of n,L,c (subject to c G [j,!])- 
Recall here that Wn ~ ^ as n ^ oo. We call the integrals in ()4.14p /i and I2 
respectively. 

To begin with we set T„ = min(^ — cn + 1, Wn) and use Lemma 113] to get 

(4.15) /i«^^vr-t(§-cn + l)(^-^)"+5e(c-f)n j^\cn-i 

+ ^^,r-t(§-cn + l)-5 / ^te-dx. 



When Tn = Wn the second integral in ()4.15p vanishes and we have 



(4.16) Ii « ^7r-t(f -cn + l)^"-i"+2e(c-t)n^cn 



« n-'[^y~'\ne)^'^-h)-{^ - cn + lf^'^>^\ 
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On the other hand, when T„ = ^ — cn + 1 we have 
(4.17) 

« e(-^)-(n -cn + l) + ^^vr-t - cn + l)"^ xte"- dx. 

n"' ' n ^'^ Jo 



One checks that x i— ?> x 2 e ^ is increasing for all < x < ^ . In addition W„ < ^ for 
all large enough n. Hence after possibly increasing no, we have that for all n > uq, 
(|i:T7|) is 



(4.18) « ^vr-te(^-^)"(| - cn + l)^+^ + ^^-^ {11 - cn + l)-^TF|+'e-^" 
« ^T,-^e^c-^)n^n _ ^ t+i ^ (§ - cn + l)-^e-^". 

Next we estimate the integral l2- We set S'n = max(^ — cn + 1, W„) and use 
Lemma 14.51 to get 

(4.19) /2« (^^)^''V(3+i)"(f -cn + l)(^-^)"+^e(-i)" x^^-i+f)""! dx 

+ (^^)^+V(i+i)"(f -cn + 1)-^ rx(i+i)"e--dx. 

When 5n = the first integral in ()4.19p vanishes and we obtain, estimating the 
function g(x) = x^4 + 2)"+3e~^ with its maximum, 

(4.20) 

X' 

'1 1 



« (^) ^^V-2.-(i+f)"(f - cn + 1)-^ ((i + f )n + 3)^^^^^"^'e-(i-^f)'^ 
« f ^^'^"vr-(i+i)«(f - cn + 1)-^ ((i + |)n + 3) ^^'"^^""'^-(^+1 



In the remaining case, that is S'n = f — cn + 1, we have 
(4.21) 

/2« (i^)^+V(i+i)"(§-cn + l)(^-)"+le(-i)n /■^-'="+\(c-i+|)n-i^^ 

+ {^) ^ ^(i+i)'^ (I - cn + l)-i ((1 + |)n + 3) ^^^^^"^^-d+D" 
« ^-1 ^+'^-(|+|)ne(-^)" (f - cn + 1) 

+ (^^) ^ (f - cn + l)-t ((1 + |)n + 3) ^^"'^^"^V(i-^i)". 



(Recall that the implied constant is allowed to depend on 6.) 
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Collecting the results in KWh . dHH]), ()i:20l) and ()i:2Tl) we get, for all n > uq, 
(4.22) 

|J„(L,cn)|«n-i(^)'"%)(-i)"(f-cn+l)(^-'=)"+^ 

+ (^) ^'■^-(i + i)"e(-i)"(f - cn + 1) (^"^^^^^^ 

when VF„ < ^ — cn + 1, and 
(4.23) 

|J„(L,cn)| « ^7r-te(^-i)"(f-cn+ 1)^+5 + ^"^ _ + l) "^e"^" 

) ^^'""".-(i+D-d - cn + 1)-^ ((i + f )n + 3) 

when I - cn + 1 < Wn- 

It now remains to prove that all terms in ()4.22p and ()4.23p are as small as the 
proposition claims. We will prove that there exists a constant A; > such that if S 
has been fixed to be sufficiently small (as depends only on ci), then for all sufficiently 
large n we have K~^\Jn{L,cn)\ <C n^e~'^^^ for all c € [ci, ^] and L € X'^. Hence, a 
fortiori, K~^\Jn{L,cn)\ < e~^" for n large enough, and this completes the proof. 

We first consider (j4.22p . Using Stirling's formula and ()4.8p we get 



V n 



i^;:^-^(^)""(vre)(-^)"(t - cn + 

< n^^-^ ( 1 - c + i) ^exp( - /„(c) • n) , 

where 

fn{c) = clogc + (2c - i) log2 + (c - i) log (i - c + i). 

Using W„ ~ ^ and ^ — ^ = 0.316... we find that for n sufficiently large the 
assumption Wn < § — cn + 1 implies c < 0.32. Moreover, for all c G [|, 0.32] we have 

(4.24) /;(c) = log c + 2 + 2 log 2 + log (i - c + i) - (§ - cn + l) 

> 2 + log (i - 0.32) - (f - 0.32n)"\ 

which is positive for n sufficiently large. Hence for n sufficiently large and for all 
c G [ci, ^] satisfying Wn < § — cn + 1, we have (writing foo{c) := lim^^oo /n(c) and 
noticing that the computation in ()4.24p also proves > for c G [|,0.32]): 

fnic) > /„(ci) > i/oo(ci) > 0. 

Hence the first term in (|4.22p is small enough. Continuing, we find that 



n 



, 2 

,5 1 



<^n'' 2 4(i _c + i)2exp(-fi(„(c) -n). 
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where 

5„(c) = clogc+(c-i-|)log2+(i-|-c)-(i + |)log(l-c+i). 

Here <(c) > log(2c) + (2 - 4c + > for all n > 10 and c G [i, i]; hence 

gn{c) > (7n(ci) for all c € [ci, Thus, since for all sufficiently large n and small 6 
we have that gnici) is larger than a positive constant which only depends on ci, the 
second term in ()4.22p is small enough. Next we note that 



(4.25) i^-^ (^) ^^'vr-(i+f - cn + 1) ((i + |)n + 3) ^^^^^"^\-(|+f)" 

(5 3 ^ 

< + 4 (1 _ c + i)~2exp( - Kic) ■ n), 

where 

hn{c) = Cl0gc+ (C - i - I) log2 - (i + f) log {1 + 1 + t). 

Now /i^(c) > 1 — log 2 > for all c > j, independently of n and 6, and thus 
hn{c) > /in(ci) for all c € [ci, |]; also for all sufficiently large n and small S we have 
that hn{ci) is larger than a positive constant which only depends on ci. Thus the 
third term in (j4.22|) is small enough. 

We now give a similar treatment of the terms in (j4.23p . First we observe that 

^c;n5vr-te(^-5)"(| -cn + « n^^^ (i _ c + i)^exp( - j„(c) • n), 

where 

jn{c) = clogC+ (c - i) log2 - C - ilog - C + i). 

Note that j;(c) = log(2c) + (1 - 2c + f > for ah c G [i, i] and ah n > 3. 
Furthermore, using ^ — ^ = 0.316..., it follows that for n sufficiently large the 
assumption Wn > § — cn + 1 implies c > 0.3. Hence jn(c) > jn (0.3), and for all 
n > 1000 we have jn(0.3) > iiooo(0.3) = 0.00240... > 0. Hence the first term in 
(|4.23p is as small as desired. Next we note that, for all sufficiently large n such that 
Wn > (^ — S)n, we have 



^cTn^n " (§ - cn + 1) 2 e-^" < K-^n2 (i - c + 



Hence it follows from Remark 14.41 that also the second term in ()4.23p is as small as 
desired. Finally, since the third term in ()4.23p differs from the the third term in 
()4.22p only by a factor of polynomial size in n, the treatments of these terms are 
almost identical. Note in particular that the exponential decay in ()4.25p is uniform 
for c G [ci, This concludes the proof of the proposition. □ 

Remark 4.8. Recall from (|4.3p that we are interested in Jn{L*,cn). Since the mea- 
sure fin is invariant under the homeomorphism L i-^ L* of Xn onto itself, we have 
the following consequence of Proposition 14.71 Given any ci G (5)^) there exists a 
constant k > such that 

Prob^„{L G Xn I K-},\Jn{L*,cn)\ < e"'^", Vc G [ci, i]} ^ 1 

as n — )■ 00. 

We collect the results of this section in the following theorem. 
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Theorem 4.9. Let ci G (j) Then for all e > there exists j4o > such that for 
all A > Aq there exists hq G Z>3 such that for all n > hq we have 

rA 





sup 




ce[ci,|) 



Jo 



< e ^ > 1 



Proof Recall that K = if • Since 

K~}^Fn{L,cn) = V-^^En{L,cn) 
the theorem follows from Proposition l4.3l Lemma r4.6l (cf. ()4.12p ) and Remark l4.8l □ 



5. Proof of Theorem 11.11 

Theorem 14.91 savs that for c G [ci, ^) the random variable V^"^^ dRn{V) is, with 
large probability, uniformly close to the (normalized) Epstein zeta function provided 
that A and n are appropriately large. We now show that this random variable is 
close in distribution to the corresponding truncation of H[c). 

Lemma 5.1. Let ^ < ci < C2 < ^ and A > {) he fixed. Then the C {\ci,C2\) -valued 
random function 



c 



/ V-^''dRn{V) 

Jo 



converges in distribution to the random function 

rA 



c^ [ V-^^dR{V) 
Jo 



as n ^ oo. 



Proof. Expressed in more explicit terms, recalling the definitions of Rn{V) and R(y) 
(see ()1.6p and ()1.9p ). we need to prove that the random function 

^ 4i-2c 

2^vr 



^ 1 - 2c 
converges in distribution to 



^ 4l-2c 



1 - 2c 

as n ^ OO. Note that the function fA defined in (j2.13p . considered as a function 
from n \ into C([ci,C2]), is continuous on the open set U°^o(0(j))° (cf. (IXTID . 
()2.15p ). which has full (P-)measure in 17. Now the lemma follows from \18\ Thm. 1'] 
and la Thm. 2.7]. □ 

We let 7^(C([ci, C2])) denote the set of Borel probability measures on C([ci,C2]). 
We recall that for P,Q G 7^(C([ci, C2])) the Levy-Prohorov distance 7r{P, Q) between 
P and Q is defined as 

(5.1) 

7r(P,g) := inf |e > | P{B) < Q{B^) + e for ah Borel sets B C C([ci,C2])} , 

where B'^ is the open e-neighbourhood of B in C([ci,C2]) (cf. [5j). Since C([ci,C2]) 
is separable, it is known that convergence in the metric vr is equivalent to weak 
convergence in ^((^([ci, C2])) . 
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Proof of Theorem \l.l[ Let e > be given and let fiE„, fJ'Er.A' I^H be the 

distributions of the C([ci, C2]) -valued random functions c i->- V~'^'^En{-,cn), c i->- 

f^V-^^dRn{V), c ^ J^V-^^dR{V) and c ^ H{c), respectively. Let further 
A > and no G Z>3 be large enough for Theorem 14. 9t Lemma 1 5. II and Lemma 12.61 
to guarantee that irifJ-E^, fJ-E„^A) < Tr{lJ-E„,A^ I^Ha) < ^ and ^{hha^IJ^h) < £ hold 
for ah n > uq. It follows from the triangle inequality that TT{^En-, ^-h) < 3e for all 
n > no. We conclude that ^e^ converges (in the metric vr) to fin as n — )• 00 and the 
theorem follows. □ 

Remark 5.2. We note that our claim in (|4.6|) about exponential cancellation in 
Hn{L,cn) follows easily from (j4.12p and Lemma |5. II Indeed, given e > we choose 
A> and no G Z>3 such that (|4.12|) holds for all n > no, and using Lemma |5. II we 
see that there exists some M > and u'q G Z>o such that for all n > ng we have 
\f^V-'^''dRn{V)\ < M for our fixed c G (i,^), with (/x„-)probability > 1 - e. It 
follows that 

Prob^„{LGX„| \Hn{L,cn)\ < {M + e)Kc,n} > I - 2e 

for all n > max(no,nQ). But -fCc,n *C (2c)'^"n~*-'^'^2) as n — )• 00, and thus for all 
sufficiently large n we have (M + e)-fCc,n < e"^", where 6 := — clog(2c) > 0. Since 
£ > was arbitrary, this concludes the proof of (|4.6p . 

6. An extension of Theorem 11.11 and proofs of Theorem 11.41 and 

Corollary 11.51 

In this section we are interested in extending the result in Theorem 1 1.1 1 to the case 
C2 = ^. The problem is that neither £'„(L,cn) nor H{c) is defined for c = ^. We 
overcome this problem by subtracting the singular part of En{L, cn) from En{L, cn) 
and H{c). For the rest of this section we let ci G (|, \) be fixed. 

Recall that En{L,s) has a simple pole at s = ^ with residue 7r2"r(^)~^. Hence, 
for all n and all L G X„, the limit 

/ - 
lim I En{L, cn) 



r(f)(cn 



exists. Now, since 



n nr(§) 



c^l 27r2 



lim 

basic complex analysis gives that also the limit 
(6.1) lim ( F-2'=£;„(L,cn) + ^ 



.1 V " ' ' 1 - 2c 

- 2 ^ 

exists for all n and all L G X^- Hence we can consider 

-2c 



c ^ Sn(-, cn) := V; ^^-E„(-, cn) + 



1 - 2c 



as a C([ci, ^]) -valued random function. Here, of course, the value of the function at 
c = ^ is given by the limit (jG.ip . We now have the following immediate corollary of 
Theorem 14.91 
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Corollary 6.1. Let ci G ^). Then for all e > there exists Aq > 1 such that for 
all A > Aq there exists uq G Z>3 such that for all n > hq we have 

sup 

ce[ci i] 



Prob^JleXn sup En{L,cn)-( [ V'^^ dNn{V) + ( V'^' dRn{V)] <e\ 
I cefciil V^o Ji J ) 



> 1 - e. 



Proof. Note that 



(^) 



for all c € [ci, ^). Hence the corollary follows from Theorem 14. 91 since both En{L, cn) 

and V^"^^ dNniy) + V'"^^ dRniy) are continuous on [ci, for each fixed L G 
X„. □ 

We set 

ii-(c) := / V'^^dR{V) + — for c G [ci, i) and := Zq. 

Jo I — 2c 

It follows from Lemma 12.41 Lemma l2.7t Lemma [2.91 Remark l2.10l and f5^, p. 84] that 
we can consider c i— > H{c) as a C([ci, ^]) -valued random function on $7 (cf. Remark 
12. 5p . Furthermore we note that (|2.17p and Remark 12.111 give, for all c G [ci, the 
formula 

H{c) = J V-^'dN{V) + J V-^'dRiV). 

We are now ready to prove the following extension of Theorem 11.11 

Theorem 6.2. Letci G {\,^)- Then the distribution of the C [[ci , -valued random 
function c i— )• En{-,cn) converges to the distribution of c^ H{c) as n ^ oo. 

Proof. Let hA G C([ci, ^]) be given by 

^1-^^-" if cG[cil), 



hA{c) 



l-2c ^ ^ y^^i 2' 

-log A ifc = i. 



To begin with we note that the function gA'-^ \ — )• C([ci, ^]), defined by 

Xj<A 

is continuous P almost everywhere (cf . the proofs of Lemma 12.41 and Lemma 15. ip . 
Hence it follows from [18, Thm. 1'] and O Thm. 2.7] that the C([ci, ^]) -valued 
random function 

c ^ 2 V + hAic) = C V-'"' dNn{V) + r V-'"' dRniV) 

V,<A Jl 
converges in distribution to 

c ^ 2 ^ + hAic) = C y-2c ^jv(y) + /"^ y-2c ^^^y^ 
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as n — > oo. The theorem now follows from this fact, Lemma 12.61 and Corollary 16.11 
using the Levy-Prohorov metric (see (jS.ip ) in a way almost identical to the one in 
the proof of Theorem 11.11 on p. [2^ □ 

Proof of Corollary \1.5[ Let | < ci < C2 < ^ be given. To start with, we assume 
C2 < ^. Let C be the following open subset of C([ci,C2]): 

C:= {/gC([ci,C2]) |/(c) <0 for ah cG [01,02]}. 

Note that 

dC = \f eC{[ou 02]) I sup /(c) = 0|. 
^ ce[ci,c2] 

Let fiH be the distribution of the C([ci, C2]) -valued random function c i-> H{o). We 
claim that 

(6.2) f^HidC) = 0. 

To prove this, recall that since < Ti < r2 < . . . are the points of a Poisson process 
V on the positive real line with constant intensity ^, they can be realized as the 
partial sums of an infinite sequence of independent random variables which each has 
the exponential distribution with parameter ^ (cf. [1.0, Sec. 4.1]). It follows from 
this that if we parametrize by the homeomorphism J : M>o x M>o x — )• O given 
by J(u, v,z) = X with xi = u, X2 = u + v and Xj = u + v + Zj-2 for j > 3, then 

-1 

dP{x) = -e-^^'e-i" dudvdP{z). 

Hence 

f 00 roo 



where 



-I r roo i-oc ^ ^ 

HH(.dC) = - / / l{J{u,v,z) £S)e-2''e-2''dudvdP{z), 
4 Jn Jo Jo 



S = (x£n\ sup H{o) = o}. 

^ ce[ci,c2] 



Substituting v = y — u we get 

(6.3) fiHidC) = - / / I{j{u,y -u,z) eS)e-2y dudydP{z). 

4 Jn Jo Jo 

Now for a given point x = J{u, y — u,z) we have (assuming x G ^1/2, or equivalently 
z G ^1/2) 

(6.4) H{o)= / V-^''dR{V)= / V-^''dR{V)+ / F-2'^di?(y) 

JO JO Jx2 

]^ 2c 00 

= 2^/-2- + 2y-2c _ + / y-2c 

1 - 2c 

where the last integral is independent of u for given y,z. Since in fact all terms in 
the second line of ()6.4p except the first are independent of u, and u~'^'^ is a decreasing 
function of u > for every fixed c G [ci, 02], it follows that if J(u, y — u,z) G 5 for 
some < u < y and z G r2i/2) then J{u',y — u',z) ^ 5 for all n' with < u' < u 
or u < u' < y. Hence the innermost integral in (|6.3p vanishes for all y > and 
z G ^1/2, and we conclude that (j6.2p holds. 
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Using (j6.2p , the first part of the corollary now follows from Theorem 11.11 and [Sj 
Thm. 2.1]. 

In the remaining case | < ci < C2 = ^ we consider instead the open set 

C := |/ G C([ci, i]) I /(c) - < for ah c G [ci, 

and let be the distribution of the C([ci, |])-valued random function c i-> -ff(c). 
Now 

^^(ac) = 

holds, with almost the same proof as before. (Indeed, this boils down to proving 
that the triple integral in (j6.3p vanishes, where now 

S = \x£^}\ sup H{c) = o\, 

and the same argument as before applies, since lim^_j^i_ H(c) = — oo for all x £ 
^1/2-) Hence by Theorem 16.21 and [5l Thm. 2.1] we have 

lim Prob^„ \ L £ Xn En{L, cn) - < for ah c G [ci, i) 1 

n^oo 1 — 2c J 

= Prob|#(c) - < ^ ^ [^1' l)}- 

This implies that the first part of the corollary holds also when C2 = ^■ 

In order to prove < /(ci,C2) < 1 for general | < ci < C2 < ^, we let Q{A) = 
{x £ il. \ xi > A} for A > 0. Clearly for any x G 0,(A) we have 
/•A I- A 4i~2c 

/ v-^'dR(y) = - v-'^'dv = 

Jo Jo 1 - 2c 

for all c G [ci, C2]\{^}. Hence, by differentiation with respect to c, we find that for all 

A > 1 and a; G n{A) we have f^V-^^dR{V) < -elogA < for all c G [ci,C2]\{i}. 
Recall from Lemma [2.6l that given e > there exists A > 1 such that with probability 
> 1 — e we have supcgj^^^^^] | ^~^'^^^(^)| ^ ^- Note that, since the Poisson 
process V may be realized as the superposition of a Poisson process on (0, A) and 
an independent Poisson process on (^4,00), both with constant intensity ^ (cf., e.g., 
[ini Sec. 2.2]), and since furthermore V~'^'^ dR{V) only depends on those points 
of V which belong to {A, 00), the probability of sup^gj^.^ .^^j | V~'^'^ dR(y)\ < e 
remains unchanged if we condition on a; G Vt{A). Hence, for small enough e and 
large enough A, we have f {01,02) > (1 — e)'P{Q.{A)) > 0. Finally, by a similar 
argument where we instead condition on the event A^(^) = B for some large B, we 
also obtain /(ci, C2) < P{a; G Q \ H{oi) < 0} < 1. □ 

Theorem 16.21 also has the following corollary. 

Corollary 6.3. The random variable 

^„(.,§) =^lim (^y-2c^„(.,cn) + ^-^) 
converges in distribution to Zq as n 00. 
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Proof. Given ci G (j; |) the evaluation map C([ci,^]) 9 / i-^ /(|) is continuous. 
Hence the desired result follows from Theorem 16.21 and [5l Thm. 2.7]. □ 

As a consequence of this result we obtain an easy proof of Theorem II. 4i 



Proof of Theorem \1.4\ First, applying the functional equation (jl.ip and ()1.2p . we 
get 

(6.5) i?„(L, §- s) =7rt-T(f- s)-'F4L,f-s) =7rt-T(f-s)-'F4L*,s) 

We are interested in this relation when s is small. Using (|1.3|) and basic knowledge 
about the gamma function we have, for s sufficiently small. 



7ri-2s = 7rt(^l-2(log7r)s + 0(s^ 

r(t-.)'^ = (r(§)-r'(f). + o(. 

r(s) = s-^r(s + 1) = s-i - 7 + 0(s); 

S„,(L*,s) = -(l - {K{L) - 2log{27T)) s + 0{s^)), 



where 7 is Euler's constant and the implied constants are allowed to depend on n. 
Using these expansions in ()6.5p yields 



(6.6) E^L, § - s) = -vrtrd )-i (^-^ + (21og 2 + ^ - h^L) - 7) + 0(s)) • 

Writing ^ — s as cn and using the relation TT2r{^)~^ = ^ujn we get, for |c — ^| 
sufficiently small, 

ML, cn) = + i (2 2 + ^ - K{L) - 7) + 0(|c - i|)) . 

Since we furthermore have 

^_2e ^ ^ 1-2^ ^ (1 + ( log a;„ - log n) (1 - 2c) + 0(|c - i p 



we obtain 
y-2^^„(L,cn) 



1 /r'f— ) \ \ 

+ log a;„ - log n + ^ (2 log 2 + ^ _ /j„(L) - 7) + 0(|c - i |) J . 



1 - 2c 

Hence, we conclude that 
(6.7) 

hm V-'^^En{L, cn) + = log n - log + - /i„(L) + 7 - 2 log 2 ' ^ ^ 



1 - 2cy ° « " ' 2 V ' ' ' r(f 
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Next we study the asymptotics of (j6.7p as n — ?> oo. Using (j4.8p and Stirling's 
formula we get 

lim (y--i^„(L, cn) + ^) = logn - ^ log (^) - \ log 

+ o(l) + ^ (/i„(L) + ^ - 2 log 2 - log (^) + n-i + 0(n-2)) 

1 \ ft / \ 

= - log(7rn) + - + - - ( log(4^) - 7 + l)) + o{l). 

Hence we conclude that 

2K(^,t) - log7r-l = n(/i„(L)- (log(47r)-7+l)) + logn + o(l), 

where o(l) stands for a certain function of n which is independent of L and which 
tends to as n — )• oo. Using e.g. the Levy-Prohorov metric on ^(M) (the set of Borel 
measures on R), it now follows from Corollary 16.31 that 

n[hn{L) - (log(4^) -7+1)) +logn 

converges in distribution to 2Zo — log vr — 1 as n ^ oo, which is the desired result. □ 

Remark 6.4. Our proof shows that Theorem 11.41 is really a special case of Theorem 
16. 2|, and we think this nicely illustrates the power of Theorem 16.21 However, it is 
worth noticing that considerations involving C([ci, |])-valued random functions are 
not at all essential for the proof of Theorem 1 1.41 An alternative proof of Theorem ll.4l 
can be given by working more directly along the lines of Sarnak and Strombergsson 
[151 Sec. 6] and applying the i2„(y)-bound in Theorem 11.31 and our Poisson limit 
result from |18j . 

To outline this alternative approach, recall from [15, Sec. 4] that 
(6.8) /i„(L) = log(47r) - 7 - ^ + ^ 'g(0, vrjmp) + ^ G(§, 7r|m|2) , 

where we call the two sums above J{L) and H[L) respectively. Using the same 
notation as in Section 2] we have, for any A > 0, 

-/>&'©*)--/>(f-©*)-»<^)- 

The last integral in (j6.9p can be bounded using Theorem 11.31 and Lemma |4.5[ (The 
computations are exactly as in the proof of Lemma 14.61 but a tiny bit simpler as we 
are working only with c = ^, instead of aiming at a uniform bound over the interval 
c G [ci, ^].) The result is that the random variable 

converges in distribution to the constant 0, as A, n — )■ oo. (Naturally, this also follows 
as a consequence of Lemma HTUl since i^i/2,n = n') Regarding the first integral in 
the right hand side of (j6.9p . the same argument as in Proposition 14.31 (cf. also (|4.9p 
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and Lemma l4.2p shows that, for fixed A > 0, the distributions of the two random 
variables 

have Levy-Prohorov distance tending to as n — > cxd. Furthermore, applying 
Thm. 1'] and [5, Thm. 2.7] in the usual way (this time for real-valued random vari- 
ables), it follows that the random variable 2 V^^ dNniV) converges in distribution 

to 2j^V-^dN{V) as n ^ oo. Finally, the middle integral in the right hand side 
of ()6.9p can be evaluated asymptotically as n — )■ oo, for example as follows. Using 
Lemma [4. II and Lemma [4.21 we find that, for fixed A > and with an arbitrary fixed 
constant < 5 < ^, 



2' 



OOn ' ' s^ '^~ \ ^ — S ./n V V W,i 



lim ^'^"^ '- + 0(e-^") 



2 s 



l-n Mogn-n ^ (l + log vr + 2 log ^ + o(l)) 



as n — )• cxD. Collecting these results, and also using the fact that the random variable 
2 ^^y-^dNiy) - 2 log A converges in distribution to IZq as A — ?> oo, we conclude 
that the random variable n{li(V) — l) -|- logn converges in distribution to 2Zq — 
log vr — 1 as n — )• oo. 
Similarly, 

J(L*)= r G{^A—\^\dN^{V) 

Jo ^ ^^n ' ' 

Here the first integral in the right hand side can be evaluated explicitly by Lemma 
14. H and equals E(J(L*)) = ^. The second integral in the right hand side can be 
bounded using Theorem 11.31 and Lemma 14.51 in the same way as in the proof of 
Proposition 14. ?[ the result is that the random variable 



converges in distribution to the constant 0, as n — >■ oo. (The same result also follows 
as a consequence of Proposition 14.71 for c = ^.) Hence we conclude that the random 
variable nJ{L*) (and hence also nJ{L)) converges in distribution to the constant 
2 as n — )• oo. Theorem 11.41 now follows from (j6.8p and the above limit results for 
n{H{L) - l) + logn and nJ{L*). □ 
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7. Proof of Theorem 11.61 

In this section we prove Theorem 11.61 The proof is based on a study of the joint 
moments of an explicit truncation of 



(2ci - i) ^i?(ci), . . . , (2c„ - ^yH{cm) 
To be more precise we will, for 6 > 0, consider the random vector 
(7.1) ((2ci - ^)-^H{ci,6), {2cm - \y^H{cm, 5) 



where 



H{c,6) := J V'^^dR{V). 

In order to calculate the joint moments of the random vector ()7.ip we first prove a 
formula closely related to [HI Prop. 3]. 

Proposition 7.1. Let k >1 and denote by V'{k) the set of partitions of {1, . . . , A;} 

containing no singleton sets. For 1 < j < k let fj : ]R>o — )• M 6e functions satisfying 
rije-B fj ^ -^"'^(I^>o) for every nonempty subset B C {1, . . . , k}. Then 

poo \ / poo 

n/ f,{v)dR{v))= j: 2>'-*^ii( iif,{v)dv 

Remark 7.2. In particular, when 1 <k <3 Proposition 17.11 gives 
e(^J^" fi{V)dR{V)^ =0; 

( ■^ poo \ poo 

fjiV)dR{V)j = 2j^ fi{V)f2{V)dV- 

( 3 poo \ poo 

fj^^^dRiV)j = Aj^ fiiV)f2{V)fs{V)dV. 

Proof of Proposition 7. 1 . Let K = {1, . . . , A;}. Note that for each 1 < j < A; we have 

poo °° r-oo 

/ f,{V) dR{V) = 2 V /,(T„) - / f,{V) dV. 
Jo Jo 

Using this observation together with [TSl Prop. 3] we get 

(7.2) 



E 



poo \ 

n/ fj{v)dR{v)) 

n rf,iv)dvy(Yi2f:f,{T^)) 

AcK ^jeK\A-^'^ ^ ^i6^ n=l ^ 

poa \ poa 

n / /.(^)^^) n / n/.(^)^^' 

_rt/-^^; j<^K\A-^^ ' BdP-^^ jeB 
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where ViA) denotes the set of partitions of the set A. Given A C K and P € 'P{A) 
we define P'{A, P) to be the partition 

P'{A,P) := {{j}\j eK\A}uP 

of K. Rewriting the right hand side of (|7.2|) in terms of partitions of K yields 

For each partition P' € 'P{K) we let S{P') C K denote the union of the singleton 
sets in P' . Note that in the double sum (j7.3p we have P'{A,P) = P' for exactly 
2#^iP ) pairs {A,P). Indeed, when K \A runs through all subsets of S{P') there 
exists, for each such A, a unique partition P € V^A) with P'{A,P) = P' . We 
conclude that ()7.3p equals 



''er{K) ^ccS(P') ^ BeP' jeB 

POO 



p'eV{K) BeP'-"' jeB 

5(P')=0 

which is the desired result. □ 
We note that the functions 

gcAV) ■■= V-^'liV > 5) 

do not satisfy the assumption in Proposition 17.11 for any choice of c G (i)^) s-^id 
6 > 0. However, by an approximation argument we get the following corollary. 

Corollary 7.3. Let k > 1 and let 6 > and j < ci < . . . < < ^ be fixed. Then 

^j=i ^ PeV'ik) B&p ^ieB 3 

Proof. For all 4 < c < i and A> 5 we let 



4 ^ ^ ^ 2 



fA{c,6):= [ V-^'dR{V) = 2 Tr 



1 - 2c 



As in Lemma r2.4l we find that /a(c, S) is a measurable function on Q. We furthermore 
note that Lemma 12.61 implies that the random vector 

(/a(ci,(5), . . .,fA{ck,S)) 

tends in distribution to 

{H{ci,6),...,H{ck,6)) 

as ^ — >■ CX3. Hence it follows from [5l Thm. 2.7] that Y[^=i fA{cj,6) converges in 

distribution to 0^=1 ^{'^ji^) as ^ — oo. 
Now, applying Proposition I7.H we get 

4\i{fA{c,.6A= E n r n 

^ j=i ^ Pe7"(2fc) BeP-'^ jeB 
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where C2j = C2j-i = Cj for 1 < j < k. By the dominated convergence theorem, 
together with the fact that #B >2 for all 5 G P G 'P'{2k), we have 



j=i ' PeV'{2k) BeP"" jeB 

< oo. Simi- 



k ^ 
Uj=ifA{cj,d) 



and hence, in particular, it follows that sup^^^ E 
larly we find that 

( k \ poo 

j=i ^ Pev'{k) BeP-^^ jeB 

and the corollary now follows from ^ Cor. to Thm. 25.12]. □ 

In the special case where ci = . . . = Ck = c, Corollary 17.31 gives 

(7.4) HHic,6)'^)= Y: 

p&r'{k) B£P ^ 

In the next lemma we will consider the rescaled variable 

(7.5) jr(c, <5) := (2c - S'^'^'-^ H[c, <5), 
which by (HaD satisfies E(^(c,5)) = 0, ¥.{je{c,5f) = 1 and 

(7.6) ^,^{c,8f) = {2c-\Y 2^-#^<5#^-tn 2e^j^_i . ^ > 3- 

PeV'(k) B&P 

If A; > 3 is odd, then for every P G V'{k) we have #{B £ P \ #B = 2} < 
^{k — 3). Hence it follows from ()7.6p that, for fixed 6 > and odd A; > 3, we have 
lim^_j^i^ E(^(c, (5)'^) = 0. Similarly we find that, for fixed 5 > and even k > A, 
we have 

lim E{j^{c,5)^) = #{P G r'{k) \#B = 2,yBe P} 

k \ 1 , , , . . 

(fc-l)!!. 



2,...,2y {k/2)l 

Since these limits coincide with the corresponding moments of the distribution 
A^(0, 1) and normal distributions are determined by their moments, we conclude 
that, for any fixed 6 > 0, J^{c,d) converges in distribution to A^(0, 1) as c — )• |+. 
More generally, we have the following result. 

Lemma 7.4. Fix m G Z>i and let Cj = \ + rjj with rjj G (0, |) for 1 < j < 
m. If 6 > is fixed and (771, . . . , r/m) tends to the zero vector in in such a 
way that 7]j/r]j^i — > for each 1 < j < m — 1, then the m- dimensional random 
vector (^J^{ci,6), . . . ,J^{cm,S)) converges in distribution to the distribution of m 
independent N{0, l)-variables. 
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Proof. It remains to consider the case where m > 2. Let ki, . . . , € Z>o satisfying 
k = ki + . . . + km > ^ he given and let 

ci ifl<j<A;i, 
C2 if ki < j < ki + /c2, 

^Cm if A;i + . . . + km-i < j <k. 
It follows from Corollary 17.31 and (|7.5p that 



(7.7) E \{^{c„5f 



j=i ^ PeV'ik) BeP ^jeB^j~ 

In this sum, the contribution from a given partition P € V'{k) is, in the limit under 
consideration, writing Mi^^i^ for the number of elements B £ P which satisfy = 2, 
mini? G (fci + . . . + h^-i, ki + . . .+ fcjj and maxi? G (/ci + . . . + fejj-i, fci + . . . + fcjj] 
(here fci + . . . + /cq := 0), 



™ fc ■ -I 



i=i BeP " ^jeP --J 

#P=2 

j=l l<ii<i2<m j=l l<ii<i2<m 



n 



Hence, since by definition we have X]i<ii<i2<j ^ii,i2 ^ h ^£=1 each 1 < j < m, 



the expression in (|7.8p tends to zero unless 

1 ^ 

(7.9) M,,,,, = -^/c,. Vie {!,..., m}. 

l<il<j2<J ^=1 

Now suppose that P G V ik) gives a non-zero limit contribution to ()7.7p . From 
()7.9p we get Mi^i = ^A;i, which implies that Mi j = for all 2 < j < m. Next 
(|7.9p gives Mi^i + Afi_2 + M2,2 = ^(^i + ^2)- By our previous observations we must 
have M2,2 = ^^2 and hence it follows that M2J = for all 3 < j < m. Continuing 
in the same way we find that (j7.9p forces Mjj = ^kj for all 1 < j < m and 
Mjj = whenever i < j. Conversely, we note that these conditions imply that ()7.9p 
holds. Thus, in particular, the moment in ()7.7p tends to zero unless all kj are even. 
Furthermore, for each partition P € V{k) satisfying (|7.9p the contribution to ()7.7p 
equals 



n(27?,)^ j 2^-#^5#^-2E.-i J] 

j=i ^ bgp 
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Hence, in the limit under consideration, the moment E( J^J^-i^ J^(cj, 5)'^^) tends to 
the number of partitions P S V^k) satisfying condition ()7.9p . Recalhng the discus- 
sion below (17.61) we conclude that 



(m \ m 

j=i / j=i 



where 

if A; is odd. 



(A; — 1)!! if A; is even. 



The lemma follows since a random vector whose coordinates in the standard basis 
are independent A^(0, l)-variables is determined by its joint moments. □ 

Proof of Theorem \1.6l Let cj = j + rjj with rjj G (0, |) for 1 < j < m. For conve- 
nience of notation we set Jif{c) := (2c— ^)^i^(c). We note that if 5 > is fixed and 
X £ Q is such that N{6) = 0, then 

(7.10) 

^(c) = (2c - i) 5 (^H{c, 5) - ^ dV^ = 6'2-^^J^{c, 5) - (2c - |) ^ ^3^, 



1 



where lira^^i _^_S'2 = 1 and lim^^i_(_ (2c — ^) ^ = 0. 

Now let e > be given. Fix 5 > small enough to ensure that P{N{6) = 0) > 1— e. 
By Lemma 17.41 there exist numbers < r^i < . . . < r/^ < j such that for all vectors 

im,---, Vm) satisfying < r]j < fjj (1 < j < m) as weh as < < ^ (1 < i < 
m — 1), the distribution of (^(ci, (5), . . . , J^(cm, (5)) is within e of the distribution 
of m independent A^(0, l)-variables in the Levy-Prohorov metric. Furthermore it 
follows from (|7.10p that we can, by possibly shrinking the numbers fjj, guarantee 
that 



(^1 (^(ci), . . . , Jr(c^)) - {M'{ci,5), J^icm, 6)) 



< e > 1 - 2e, 



for all admissible (r/i, . . . , 77^)- The observations above together imply that the 
distribution of (j^(ci), . . . , J^{cm)) is, for all admissible {rji, . . . , rjm), within 3e of 
the distribution of m independent A''(0, l)-variables in the Levy-Prohorov metric. 
This concludes the proof. □ 
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